A.T.” Job allocation schemes in computational Grids based on cost optimization”,In

In this paper we propose two price-based job alloca-tion schemes for computational grids. A grid system tries to solve problems submitted by various grid users by allo-cating the jobs to the computing resources governed by dif-ferent resource owners. The prices charged by these own-ers are obtained based on a pricing model using a bargain-ing game theory framework. These prices are then used for job allocation. We present the grid system model and for-mulate the two schemes as a constraint minimization prob-lem and as a non-cooperative game respectively. The ob-jective of these schemes is to minimize the cost for the grid users. We present algorithms to compute the optimal load (job) fractions to allocate jobs to the computers. Finally, the two schemes are compared under simulations with var-ious system loads and configurations and conclusions are drawn. 1